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The two bounding boxes 
associated with the first two 
tuple-pairs from both features 
intersects as shown to the right 



The bounding boxes associated 
with the second seto f tuple-pairs 
do notin tersect 



Line segment intersection cases 





Case 1 



Case 2 



In the case to the right, two black 
line segments mustb e elevated 
for intersection with a single 
dashed line segment 




Case 3 
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Possible cell entrance/exit point combinations 
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Entry/Exit 
Relationship 


Class 


Begin point for first cycle 
(inside is "to the right") 
Intersection 


Begin point for first cycle 
(inside is "to the right") 
Union 


Begin point for first cycle 
(inside is "to the left") 
Intersection 


Begin point for first cycle 
(inside is "to the left") 
Union 


n n c c 
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First intersection point 
of solid or dashed feature 
(Null if no intersect points) 
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Application of table: 

Follow specified boundary entrance feature, accumulating intersection and/or union cycles until all polyline intersection point tuples in 
the cell have been exhausted. 

Cycles alternate systematically along the specified entrance feature between contributions to intersection and union. 

Cycles are completed when they close on themselves. The implicit boundary-closing segments of a boundary-closing cycle are not 

actually represented in the general product 

Comments: 

As is apparent from the above formulation, intersection and union are effectively dual operations. The set operation generation 

procedure is similar regardless of the ordering convention of the polygon tuples (clockwise or counter-clockwise oriented), reflected 

in the symmetry observed within the above table. 

Note that the classes are grouped into pairs. Classes land I involve inverse operations; 

Classes BI andM employ identical generation operations, as do Classeslandl . 
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Intersection products 
Not Union 
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Intersection products 
Not Union 
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Class 12 : 
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Intersection products 
Not Union 
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Class 2: 

# intersections = odd 
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Intersection products 
Not Union 

FIG.23 
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Entry/Exit 
Relationship 
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